Complete forcing numbers of hexagonal systems
نویسندگان
چکیده
As a strengthening of the concept global forcing number graph G, complete G is cardinality minimum edge subset to which restriction every perfect matching M set M. Xu et al. (J Comb Opt 29: 803–814, 2015) revealed that also antifores each matching, and obtained for catacondensed hexagonal system, equal Clar plus hexagons (Chan MATCH Commun Math Comput Chem 74: 201–216, 2015). In this paper, we consider general systems H, present sharp upper bound on H in terms elementary edge-cut cover lower via decomposition as well. Through such approaches, obtain some closed formulas numbers types including parallelogram, regular hexagon- rectangle-shaped systems.
منابع مشابه
Complete forcing numbers of polyphenyl systems
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...
متن کاملcomplete forcing numbers of polyphenyl systems
the idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as latin squares, block designs and steiner systems in combinatorics (see [1] and the references therein). recently, the forcing on perfect matchings has been attracting more researchers attention. a forcing set of m is a subset of m contained...
متن کاملHexagonal systems with forcing edges
An edge of a hexagonal system H is said to be forcing if it belongs to exactly one perfect matching of H. Using the concept of Z-transformation of hexagonal system, we give a characterization for the hexagonal systems with forcing edges and determine all forcing edges is such systems. We also give the generating function of all hexagonal systems with forcing edges. A hexaoonal system, also call...
متن کاملForcing unbalanced complete bipartite minors
Myers conjectured that for every integer s there exists a positive constant C such that for all integers t every graph of average degree at least Ct contains a Ks,t minor. We prove the following stronger result: for every 0 < ε < 10−16 there exists a number t0 = t0(ε) such that for all integers t ≥ t0 and s ≤ εt/ log t every graph of average degree at least (1 + ε)t contains a Ks,t minor. The b...
متن کاملA New Ranking on Hexagonal Fuzzy Numbers
The objective of this paper is to introduce a fuzzy linear programming problem with hexagonal fuzzy numbers. Here the parameters are hexagonal fuzzy numbers and Simplex method is used to arrive an optimal solution by a new method compared to the earlier existing method. This procedure is illustrated with numerical example. This will further help the decision makers to come out with a feasible a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Chemistry
سال: 2021
ISSN: ['1572-8897', '0259-9791']
DOI: https://doi.org/10.1007/s10910-021-01261-3